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Abstract 

Let U and V be finite-dimensional vector spaces over an arbitrary field 
K, and 5 be a subset of the space C{U, V) of all linear maps from U to V. 

A map F : S ^ V is called range-compatible when it satisfies F{s) € Ims 
for all s S iS; it is called quasi-range-compatible when the condition is only 
assumed to apply to the operators whose range does not include a fixed 
1-dimensional linear subspace of V. Among the range-compatible maps are 
the so-called local maps s >->■ s(a;) for fixed x €U. 

Recently Em, the range-compatible group homomorphisms on S were 
classified when <S is a linear subspace of small codimension in C{U, V). In 
this work, we consider several variations of that problem: we investigate 
range-compatible affine maps on affine subspaces of linear operators; when 
iS is a linear subspace, we give the optimal bound on its codimension for 
all quasi-range-compatible homomorphisms on S to be local. Finally, we 
give the optimal upper bound on the codimension of an affine subspace S 
of C{U, V) for all quasi-range-compatible affine maps on it to be local. 
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1 Introduction 


Let U and V be vector spaces over an arbitrary field K. Let 5 be a subset of 
£(U, V), the space of all linear maps from U to V. A map F : S ^ V is called 
range-compatible whenever 

Vs G S, F{s) G Ims. 

It is called local when there exists a vector x G C/ such that 

Vs G S, F{s) = s(x). 

Obviously, every local map is range-compatible, but the converse does not hold 
in general. 

In the rest of the text, we systematically assume that U and V are finite¬ 
dimensional. 

Given respective bases B and C of U and V, to every map F : S ^ V 
is attached a map G : A4 ^ K**, in which Ai denotes the set of all matrices 
representing the operators of S in the above bases, and G(Mb,c('S)) = Mc(i^(s)) 
for all s G 5 (here, Mb,c('S) stands for the matrix of s in the bases B and C, 
and Mc(i^(s)) stands for the matrix of the vector F{s) in the basis C). We shall 
say that G represents F in the bases B and C. Then, F is range-compatible if 
and only if VM G A4, G{M) G ImM. 

Several authors independently discovered that every range-compatible linear 
map on C{U,V) is local (this result is implicit in [2], for instance), but the 
emergence of the concept and its systematic study are very recent. Besides the 
simplicity of the formulation of the problem, the main motivation for studying 
range-compatible maps is the following: 

• Range-compatible linear maps are connected, through duality, to the no¬ 
tion of algebraic reflexivity for operator spaces (see Section 1.1 of El)- 

• Theorems on range-compatible linear maps are involved in recent advances 
in the theory of large spaces of matrices with rank bounded above 0; they 
are also involved in advances in the study of invertibility preserving linear 
maps [7]. 

• Finally, theorems on range-compatible semi-linear maps are expected to 
yield advances in the theory of full-rank preserving linear maps. 
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Let us first make a quick summary of the state of the art on range-compatible 
maps. Here is the basic result: 

Theorem 1.1. Every range-compatible linear map on C{U, V) is local. 

This result was extended as follows in [6]: 

Theorem 1.2. Let S be a linear subspace of C{U,V) sueh that codim5 < 
dimH — 2. Then, every range-eompatible linear map on S is local. 

This result was later extended to (group) homomorphisms in [3]: 

Theorem 1.3. Let S be a linear subspace of C{U,V) sueh that codim5 < 
dimH — 2. Then, every range-eompatible homomorphism on S is loeal. 

The upper-bound dim V — 2 turned out to be optimal for homomorphisms in 
general, but not for linear maps. For linear maps, the following theorem, which 
was the main result in [3], gives the optimal upper-bound: 

Theorem 1.4. Let S be a linear subspace of C{U,V), with dimt/ > 2. Assume 
that codimiS < 2dimH — 3, and that codim5 < 2dimH — 4 = 2. Then, 

every range-compatible linear map on S is local. 

In this article, we shall focus on variations of the above theorems that are 
motivated by research on large spaces of matrices with rank bounded above. The 
theorems proven here will allow us to extend a famous theorem of Atkinson and 
Lloyd [1] in two directions: first, we will be able to extend it to affine subspaces 
of matrices over arbitrary fields, and then we will double the range of dimensions 
for which the classification of bounded rank spaces is known over all fields. 

Here, we consider three main problems. Firstly, we want to consider range- 
compatible affine maps on affine subspaces of operators. Secondly, we want to 
consider a variation of the problem in which range-compatibility is replaced with 
the following weaker property: 

Definition 1.1. Let <S be a subset of C{U, V), and D be a 1-dimensional linear 
subspace of V. A map F : <S —>■ H is called quasi-range-compatible with 
respect to D when 


\/s ^ S, D ^ hns F{s) G Ims. 

The map F is called quasi-range-compatible when it is quasi-range-compatible 
with respect to some 1-dimensional linear subspace of V. 
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Finally, we shall tackle a mix of the above two problems, by considering 
quasi-range-compatible affine maps on large affine subspaces of C{U,V). 

Those problems are studied in Sections [3l 0] and [5l respectively. Before we 
tackle the first one, some general considerations that apply to all of them are 
needed; we devote the next section to them. 

Before we start, let us state a short remark that will be often used in this 
work: let 5 be a linear subspace of C{U, V) and F : 5 —> y be an affine range- 
compatible map. Then, F must be linear. Indeed, F must map the zero operator 
to the sole vector of its range, that is 0. The same holds if F is only assumed to 
be quasi-range-compatible. 


2 Quotient and splitting space techniques 

2.1 Quotient space techniques 

We recall the following notation and result from [3]: 

Notation 2.1. Let 5 be a subset of C{U, V) and Vq be a linear subspace of V. 
Denote by tt : 1/ —>■ y/Vo the canonical projection. Then, we set 

S modyo := {tt o s I s G 5}, 

which is a subset of C{U,V/Vo). 

In particular, S mod Vq is a linear (respectively, affine) subspace of C{U, V/Vq) 
whenever 5 is a linear (respectively, affine) subspace of C{U,V). 

Lemma 2.1 (Lemma 2.6 in [3]). Let S be a linear subspace of C{U,V) and 
F : S ^ V be a range-compatible homomorphism. Then, there is a unique 
range-compatible homomorphism Fmodyo : 5modyo i^/kb such that 

Vs € 5, (Fmodyo)(7r o s) = 7r(F(s)), 

i.e. such that the following diagram is commutative 


V 


ShffiTTOS 

S mod yo 


F mod Vq 


V/Vo. 
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When Vo = Ky for some non-zero vector y, we simply write S mody instead 
of sSmodlCy, and F mody instead of F modKy. 

The key to the existence of TmodVo is the fact that tt{F{s)) = 0 for every 
s € 5 whose range is included in Vq. 

In this work, we shall need various generalizations of the above lemma. 

Lemma 2.2. Let S be an affine subspace of C{U, V) and Vq be a linear subspace 
of V. Let F : S ^ V be a range-compatible affine map. Denote by S the 
translation vector space of S and by ^ the linear part of F. Assume that ^(s) € 
Vo for every operator s € S such that Im s C Vq . Then, there is a unique range- 
compatible affine map F modVo : 5modVo —> V/Vq such that 

Vs G S, {F mod Vb)(7r o s) = tt{F{s)), 

where n denotes the canonical projection ofV onto I^/Vq. 

Proof. The uniqueness part is obvious. For the existence, let si and S 2 be 
operators in <S such that tt o si = vr o S 2 . Then, si — S 2 belongs to S and its 
range is included in Vq, whence ^(si — S 2 ) G Vq. Thus, 7r(T(si)) = 7r(T(s2)). 
Therefore, we obtain a map Tmod Vq : S mod Vq ^ IV/Vq such that 

Vs G S, {F mod Vb)(7r o s) = 7r(F(s)). 

One easily checks that F mod Vq is affine and range-compatible. □ 

Lemma o can also be generalized to quasi-range-compatible homomor- 
phisms: 

Lemma 2.3. Let S be a linear subspace of C{U,V), and F : S ^ V be a ho¬ 
momorphism that is quasi-range-compatible with respect to some 1-dimensional 
linear subspace D of V. Let Vq be a linear subspace of V that does not include 
D. Then, there is a unique quasi-range-compatible homomorphism TmodVb : 
<SmodVb V/Vq such that 

Vs G S, {F modVo)(vr o s) = 7r(F(s)), 

where n denotes the canonical projection ofV onto IV/Vq. 

Proof. For all s G 5 such that Im s C Vq, we know that F{s) G Vq since D Im s, 
and hence 7r(T(s)) = 0. It follows that there exists a unique homomorphism 
F mod Vq : S mod Vq V/Vq such that 

Vs G S, {F modVo)(vr o s) = 7r(F(s)). 
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Let us check that F mod Vq is quasi-range-compatible with respect to the 1- 
dimensional subspace Let s € 5 be such that 7r{D) ^ Im(7r o s). Then, 

D Ims, and hence F{s) € Ims, which in turn yields (TmodV())(7r o s) € 
7r(Ims) = Im(7ros). Therefore, TmodVo is quasi-range-compatible. □ 

Finally, we give a version of Lemma 12.31 for quasi-range-compatible affine 
maps: 

Lemma 2.4. Let S he an affine subspace of C{U, V) and F : S ^ V he an 
affine map that is quasi-range-compatible with respect to some 1-dimensional 
linear subspace D of V. Denote by S the translation vector space of S and by 
^ the linear part of F. Let Vq he a linear subspace of V that does not include 
D. Assume that ^(s) G Vq for every operator s G 5 such that Ims C Vq. Then, 
there is a unique quasi-range-compatible affine map F mod Vq : S mod Vq —>■ V^/Vq 
such that 

Vs G S, {F modVo)(vr o s) = 7r(F(s)), 

where n denotes the canonical projection ofV onto VjVQ. 

The proof is an easy adaptation of the ones of Lemmas 12.21 and 12.31 and we 
shall therefore omit it. 

2.2 Orthogonality and qnotient spaces 

The bilinear form 

f C{U, V) X C{V, U) ^ ]K 
y (s, t) I —> tr(t o s) 

is non-degenerate on both sides. In the rest of the article, we consider the 
orthogonality relation between operators in C{Lf, V) and operators in CiV, U) 
that is inherited from this bilinear form. In particular, given a linear subspace 
S of £{U,V), one defines 

iS'*' := {t G £(y, U) : Vs G S, ti{t o s) = O} 

and one obtains that iS-*- is a linear subspace of LffiV, U) such that 

dimiS -|- dim (S'*- = dim£(t/, V). 
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Moreover, for every linear subspace S of C(JJ,V), combining the above results 
on dimensions with the identity V(s, t) G C{U, V) x C{V, U), tr(t o s) = tr(s o t) 
yields 



Let S be an affine subspace of C{U, V), with translation vector space denoted 
by S, and let y be a non-zero vector of V. Denote by vr : 1/ —)■ V/Ky the canonical 
projection. One sees that 


dim S'^y + dim{s G S : 7ros = 0}= dim U. 


Thus, by the rank theorem. 


codim(5mody) = codim 5 — dim5''"y. 


2.3 Splitting techniques 

Notation 2.2. Let m,n,p,q be non-negative integers. Given respective subsets 
A and B of Mm,n(]K) and Mp^g(K), one sets 



which is a subset of Mm+p,n-i-q(K)- 

Notation 2.3. Let n,p,q be non-negative integers, and A and B be respective 
subsets of M„^p(K.) and M„^q(]K). We define 


AY[B:=\^[A B]\{A,B) gAxB^ 


which is a subset of 

The first three results in the following lemma were established in [3] (Lemma 
2.5), the fourth one is essentially obvious: 

Lemma 2.5 (Splitting Lemma). Letn,p,q be non-negative integers, and A and 
B be linear subspaces, respectively, o/M„^p(]K) andMn^q{K). 

Given maps f : A and g : B ^ K”, set 


fl[g:[A B]GAl[B^f{A)+g{B). 


Then: 
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(a) The linear maps (respectively, the homomorphisms) from AWB to K” are 
the maps of the form fUg, where f and g are linear maps (respectively, 
homomorphisms) defined on A and B, respectively. 


(b) Given f G Hom(^,]K”) and g € Hom(0,K""), the homomorphism fWg is 
range-eompatible if and only if f and g are range-compatible. 

(c) Given f G Hom(^,K") and g G Hom(0,K""), the homomorphism fWg is 
local if and only if f and g are local. 

(d) Given f G Hom(>t,K"') and g G Hom(0,K”'), if the homomorphism fWg 
is quasi-range-compatible then so are f and g. 

3 Range-compatible affine maps 

3.1 Main results 

Theorem 3.1. Let U and V be finite-dimensional vector spaces, and S be an 
affine subspace of C{U,V). Assume that codim5 < diml/ — 2. Then, every 
range-compatible affine map on S is local. 

For fields with more than 2 elements, this result can be improved as follows: 

Theorem 3.2. Assume that K has more than 2 elements. Let S he an affine 
subspaee of C{U,V) with codim 5 < dimF — 1. Then, every range-compatible 
affine map on S is heal. 

When K = F 2 , the provision on the codimension of S in Theorem 13.11 is 
optimal, as shown by the following example: with n > 2, one considers the 
affine subspace S of M„^p(]K) consisting of all the matrices of the form 


[ 0 ] (n-2)xl 


? 

1 


['^]lx(p—1) 
P]lx(p-1) 
2)x(p—1)_ 


One checks that the affine map 


0 

F : (mij) G 5 i-> + 1 

.[0] (n-2)xl. 
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is range-compatible (indeed, F{M) is always a scalar multiple of the first column 
of M). However, one also checks that F is non-local. This example allows us 
to point out the main difficulty in the affine case: the linear part of an affine 
range-compatible map might not be range-compatible! 

When K has more than 2 elements, the provision on the codimension of 
S from Theorem 13.21 is optimal, as the following example demonstrates: with 
n > 2 and p > 2, denote by T the affine subspace of consisting of all 

the matrices of the form 


1 [”^]lx(p-l) 

[0](n—l)xl ['^](n—l)x(p—1) 


The affine map 


F : {rriij) € T 


m2,2 

[0](n-l)xl 


is range-compatible since F{M) is always a scalar multiple of the first column 
of M. However, one checks that F is non-local. 


3.2 A lemma 

The following lemma will help us use quotient space techniques when we deal 
with range-compatible affine maps. 

Lemma 3.3. Let S he an affine subspace of C{U,V) with codim<S < dimH— 1. 
Let F : S ^ V be a range-compatible affine map. Denote by S the translation 
vector space of S and by ^ the linear part of F. Then: 

(a) For every l-dimensional linear subspace D of V that is included in the kernel 
of every operator of S'^ with rank 1, and for every rank 1 operator t £ S 
such that Imt 7 ^ D, we have ^ {t) E Imt. 

(b) There exists a 1-dimensional linear subspace D of V that is included in the 
kernel of every operator of S'^ with rank 1 . 

(c) If codim5 < dimH — 1 then ^ (t) E Imt for every rank 1 operator t £ S. 

Proof. Let us start with a simple observation. Let H be a linear hyperplane 
of V which includes the range of some operator s £ S. Then, for every t £ S 
such that Imt C H, we have Im(s -\-t)cH, and hence ^ (t) = F{s + t)-F{s) 
belongs to the linear subspace H. We shall say that H is good if it includes the 
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range of some operator in S, and bad otherwise. Thus, given an operator t £ S, 

p 

if we can find good hyperplanes Hi,..., Hp of V such that Imt = P| Hi, then 

i=l 

F{t) G Imt. 

Next, for a given linear hyperplane H oiV to be bad, it is necessary (although 
not sufficient) that H be the kernel of some operator in S'^. Indeed, if no operator 
in S-^ has kernel H, then, for every linear map g : U V/H, there is some s £ S 
such that the tt^os = g, where tth : V -£-V/H denotes the canonical projection 
onto V/H] fixing an arbitrary operator si £ S, we can find s £ S such that 
tth o Si = tth ° s, and hence the range of the operator si — s of 5 is included in 
H. 

In the linear subspace of S-^ spanned by its rank 1 operators, let us pick a 
basis {ti,..., tp) consisting of rank 1 operators, and let us set 

p 

W := f|Ker(ti). 
i=l 

Clearly, IV is the intersection of all kernels of the operators of S'"*" with rank at 
most I. 

Now, we can prove statement (a). Let L) C IT be a 1-dimensional linear 
subspace. Let t £ S be a rank 1 operator such that Imt ^ D. For a linear 
subspace L ot V, denote by L° its orthogonal subspace in the dual space V* of 
V (recall that L° is the set of all linear forms on V that vanish everywhere on 
L). Then, (Imt)° and D° are distinct hyperplanes of V*, and hence (Imt)°nD° 
is a linear hyperplane of (Imt)°. Thus, we can find a basis {(pi, ... ,ipq) of 

(Imt)° in which no vector belongs to D°: it follows from duality theory that 
Q 

Imt = Pi Kei (fk', thus, Imt is the intersection of a family of good hyperplanes, 
k=l 

and hence ^(t) G Imt. Statement (a) is now proved. 

Next, as dim S'-*- = codim 5 < dimT, we find that 

dim IT > dim V — dim S'^ > 0, 

which proves statement (b). 

Assume finally that codim 5 < dimT — 2. Then, dim IT > 2 and we can 
therefore pick distinct 1-dimensional linear subspaces Di and D2 of IT. Applying 
point (a) to both Di and D 2 shows that F (t) £ Im t for every rank 1 operator 
t in S' (as then Imt 7 ^ Di or Imt 7 ^ £> 2 ). □ 
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3.3 Proofs of Theorems 13.11 and 13.21 


Remember that if <S is a linear subspace of C{U, V), then every range-compatible 
affine map on S is actually linear. 

Now, let us prove Theorems 13.11 and 13.21 In both proofs, the translation 
vector space of S is denoted by S. 

Proof of Theorem \S.l\ Let F : S ^ V he a range-compatible affine map. 

We prove the result by induction on dimP. If dimP < 1, the result is 
vacuous. Assume now that dim!/ >2. If <S = C{U,V) then F is linear and 
Theorem II.II shows that it is local. Assume now that S C C{U,V). 

Let H be a 1-dimensional linear subspace of V, and denote by tt : R -^VjD 
the canonical projection. Combining point (c) of Lemma 13.31 with Lemma 12.21 
we obtain a range-compatible affine map 

FmodH: SmodD^V/D 

such that 

Vs G S, 7r{F{s)) = {F modZI)(7r o s). 

Note that if ZI = Ky and S-^y ^ {0}, then 

codim(<S mod y) = codim <S — dim(5''‘y) < d\m{V/D) — 2. 

Now, as S’"*" 7 ^ {0} and dimP > 2 we can choose non-collinear vectors yi and 
2/2 in y such that S-^yi ^ {0} and S^y 2 ^ {0}. By induction F modyi and 
F mod 2/2 are local, which yields vectors xi and X 2 in U such that 

Vs G S, F{s) — s(xi) G Kyi and F{s) — s{x 2 ) G K. 2 / 2 . 

Assume that xi ^ X 2 - Then, s(xi — X 2 ) G span(2/i, 2 / 2 ) for all s G S. Thus, 
<S is included in the vector space S' of all operators s G C{U,V) such that 
s(xi — X 2 ) G span(2/i, 2 / 2 )) and it is obvious that this space has codimension 
dimF — 2 in C{U, V). Then, S = S' and hence S contains 0. It follows that F 
is linear, and we deduce from Theorem O that it is local. 

Assume finally that xi = X 2 - Then, as Kyi n K 2/2 = {0} we deduce that 
F{s) = s{xi) for all s G <S, whence F is local. □ 

Remark 1. It is easy to check from the above proof that Theorem 13.11 can be 
generalized to range-compatible semi-affine maps in the following sense: A semi- 
affine map from 5 to R is defined as a map for which there is a (group) homo¬ 
morphism : S ^ V such that F{t) — F{s) = — s) for all s and t in 

5. 
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Proof of Theorem I,?. 21 Let F : S V be a range-compatible affine map, the 
linear part of which we denote by We use an induction on diml/ to show 
that F is local. If codim S < dim V — 2 then Theorem 13.11 readily shows that F 
is local. Therefore, in the rest of the proof we assume that codim 5 = dim V — 1. 
If dimi/ = 1, then <S = C{U,V); then, F is linear and the statement is known 
by Theorem ll.il 

Assume now that diml/ = 2. Then codim <S = 1, and hence S’-*- has dimen¬ 
sion 1. Either S'^ is spanned by a rank 1 operator, or it is spanned by a rank 2 
operator. We tackle each case separately. 

Case 1: S'^ contains no rank 1 operator. 

Then, point (a) of Lemma [3.31 applies to any 1-dimensional linear subspace of V, 
and by choosing two of these subspaces we deduce that ^ is range-compatible on 
the rank 1 operators of S. As ^ is obviously range-compatible on the operators 
of rank 0 or 2, we deduce that it is range-compatible. Since F is an affine map 
and F{0) = 0 if 0 € iS, there is a unique linear map F on F := span(<S) whose 
restriction to S is F: noting that the restriction of T to S' is one deduces 
that F is range-compatible (indeed, for all t ^ T, either t € S or At € S for 
some non-zero scalar A). Then, by Theorem 11.41 the map F is local (note that 
2dim V — 3 = dim V — 1 here), and hence F is local. 

Case 2: S'^ contains a rank 1 operator. 

Then, S is represented by the matrix space IC V Mi^p_i(K). If S is a linear 
subspace then again F is local by Theorem 11.41 Assume now that S is not a 
linear subspace. Then, in well-chosen bases (ei,..., Cp) and (/i, / 2 ) of U and V, 
the operator space S is represented by the set A4 of all matrices of the form 

P]lx(p-1) 

.1 [?]lx(p-l)._ 

Any rank 1 operator in S'-*- has kernel K/i: by point (a) of Lemma 13.31 we find 
that ^ maps every rank 1 operator to a vector of its range provided that this 
range differs from K/i. Now, denote by G : A4 ^ the map that is attached to 
F in the bases (ei,..., Bp) and (/i, / 2 ), and by ^ its linear part. Fix i € |2, n]. 
Then, 

Gj : X G 1-^ ^^[[0]2x(i-l) X [0]2x(n-i)]) 

is linear and maps every vector of \ (K x {0}) to a scalar multiple of itself. As 
K has more than 2 elements, we obtain that Gj has at least three pairwise non- 
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collinear eigenvectors, and hence Gi = A* idjj 2 for some A* G K. Then, denoting 
by X the vector of U with coordinates 0, A 2 , • • •, Ap is the basis (ei,..., Cp), we 
can replace F with s !->■ F{s) — s{x). In this reduced situation, F vanishes at 
every operator of S that vanishes at ei. It follows that F{s) is an affine function 
of s(ei) only. Returning to G, this reads 


G : {rriij) ^ 


ami^i + b 
cmi^i + d 


for some fixed (a, 6 , c, d) € Now, for an arbitrary A € K, by applying G to 
^ deduce that 

-1 [UJix(p-i)_ 


A dX T h 
I cX + d 


Thus, 


VA G IK, cA^ + (d - a)A - 6 = 0. 


As IK has more than 2 elements, this yields c = 6 = 0 and d 
that F : s !->• s(aei), and hence F is local. 


a, which shows 


In the remainder of the proof, we assume that dim V > 3. 

Lemma 13.31 yields a 1-dimensional linear subspace Dq of V such that ^ (t) G 
Imt for all t G S such that rkt = 1 and Imt 7 ^ Dq. 

If there existed a basis (yi,..., y„) of V such that S'-’-y, = {0} for all i G |1, n], 
then S'-*- = {0}, contradicting our assumption that codim5 = dimR — 1. Thus, 
we can find a linear hyper plane H of V such that dim S'^y > 0 for all y G V \H. 
Then, as dimi/ > 2 we know from Lemma 2.5 of [5] that V \ {H U Dq) is not 
included in a linear hyperplane of V. This yields linearly independent vectors 
yi) 2 / 2 ) ys of V such that, for all i G |1, 3], y* 0 Dq and dim5-*-yi > 0. Thus, for all 
i G {1,2,3}, Proposition 12.21 shows that the map F induces a range-compatible 
affine map on Smodyi] on the other hand codim(5modyj) < codim5 — 1 < 
dim(P modyi) — 1, and by induction we deduce that F mody* is local. 

This yields vectors xi,X 2 ,X 3 such that F{s) = s{xi) mod IKy^ for all i G 
{1,2,3}. If there are distinct indices i and j such that Xi = xj, then F : 
s !->■ s{xi). Assume now that xi,X 2 ,X 3 are pairwise distinct. Without loss of 
generality we can assume that X 3 = 0 (replacing F with s F{s) — 5 ( 0 : 3 )), in 
which case xi 7 ^ 0, 0:2 / 0 and xi — 0:2 7 ^ 0. Then, for all s € S, we have 

s(a:i) G span(yi,y 3 ), 5 (^ 2 ) G span(y 2 ,y 3 ) and s(xi - X 2 ) G span(yi,y 2 ). 
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If xi and X 2 are collinear, we deduce that, for all s E 5, the vector s(xi) be¬ 
longs to span(yi, 7 / 3 ) n span(y 2 , 2 / 3 ) H span( 7 /i,y 2 ) = {0}; then, we learn that 
codini5 > dimy, contradicting our assumptions. 

It follows that xi and X 2 are not collinear, and hence the linear subspace 
T consisting of all the operators t E C{U,V) such that t{xi) E span(?/i, 7 / 3 ) 
and t{x 2 ) E span(y 2 ,y 3 ) has codimension 2(diml/ — 2) in C{U,V). Therefore, 
codim 5 > 2 dim V — 4. As codim <S < dim V — 1 and dim 1/ > 3, we deduce that 
codim 5 = 2 diml/ — 4, which leads to 5 = T. In particular, 5 is a linear sub¬ 
space of C{U,V), and hence Theorem 11.41 yields that F is local. This completes 
our inductive proof. □ 

4 Quasi-range-compatible homomorphisms 

4.1 Statement of the main results 

In this section, we tackle quasi-range-compatible homomorphisms on large linear 
subspaces of operators. The following theorem gives the optimal upper-bound 
on the codimension of S for all quasi-range-compatible homomorphisms on S to 
be local. 

Theorem 4.1. Let U and V be finite-dimensional veetor spaces and S be a linear 
subspaee of C{U,V). Assume that codim 5 < dimy — 2, and that codim S' < 
dimV -3 i/#K = 2. 

Then, every quasi-range-compatible homomorphism on S is loeal. 

The following examples show that the upper-bound on the codimension of 

5 is optimal for homomorphisms as well as for linear maps. Consider first the 
subspace S := K. V M„_i^p_i(]K) of M„^p(]K.), which has codimension — 1 in 
M„^p(]K), and the linear map 


0 

"7-1,1 

[0](n-2)xl. 

The map F is quasi-range-compatible with respect to the 1-dimensional subspace 
il := K X {0} of K”: indeed, if the range of some M E S does not include D, 
then the first column of M equals zero, and hence F{M) = 0 E ImM. However, 
it is easy to check that F is non-local. 


F : (mij) E S 
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Assume now that = 2 and consider the space T := V M„_ 2 ,p-i(]K), 
which has codimension n — 2 in M„^p(]K), and the linear map 


F : M G 


r I 


m-1,1 

[®] (?1—1) X 1 


T 

Set X := [l 1 [0]ix(n-2)] D := Kx. Then, F is quasi-range-compatible 

with respect to D: indeed, if the range of some M G T does not include D, then 
the first column of M = (rriij) equals either [O m 2 p [0]ix(n-2)] > iii which 

rp 

case F{M) = 0, or [miq [0]ix(n-i)] i ™ which case F{M) is the first column 
of M. However, it is easy to check that F is non-local. 

In the following propositions, we generalize these examples: 


Proposition 4.2. Let U and V be finite-dimensional vector spaces and S he 
a linear subspace of C{U,V). Assume that codim S' < 2diml/ — 3, and that 
codim S < 2dimH — ^ if #IK = 2. Assume that there is a vector x G U such 
that dimSx = 1, and let F : S ^ V be a homomorphism that is both non-local 
and quasi-range-compatible with respect to some 1-dimensional linear subspaee 
D of V. Then: 

(a) Either F is the sum of a local map with a map of the form s ip{s{x)), 
where ip is a non-linear endomorphism of Sx; 

(b) Or D = Sx and F is the sum of a local map with a map of the form s e-)- 
ip{s{x)), where ip is a homomorphism from D to V. 

Note that in case (a) F is actually range-compatible (this is connected to 
case (c) of Theorem 1.6 in [3]). 

Proposition 4.3. Let U and V be finite-dimensional vector spaces, and S be a 
linear subspace of C{Lf, V), where = 2. Assume that codim S < 2diml/ — 5 
and that there is a vector x G U such that dimSx = 2. Let F : S ^ V be a 
homomorphism that is both non-local and quasi-range-compatible with respect to 
some 1-dimensional linear subspace D of V. Then: 

(a) D C Sx; 

(b) F is the sum of a local map with a map of the form s i->- (p(s(x}), where ip 
is a rank 1 projection of Sx whose eigenspaces differ from D. 
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Definition 4.1. Let U and V be finite-dimensional vector spaces, S' be a linear 
subspace of C{U,V), and i € {1,2}. We say that S is special of type i when 
there exists x gU such that dimSx = i. 


Theorem 4.4. Let U and V be finite-dimensional vector spaces, and S be a 
linear subspace of C{U,V). 

(a) If > 3 and codim S < 2 diml/ — 3 and dimF = 2, then either S is 
special of type 1 or every quasi-range-compatible linear map on S is local. 

(b) If > 2 and codim S < 2 diml/ — 4, then either S is special of type 1 or 
every quasi-range-compatible homomorphism on S is local. 

(c) If = 2 and codim S < 2 diml/ — 6 , then either S is special of type 1 or 
2, or every quasi-range-compatible homomorphism on S is local. 


Let us show that the upper-bounds on codim S from this last theorem are 
optimal and that they cannot be improved by considering linear maps instead 
of homomorphisms. First of all, let us consider the 3-dimensional space S of all 
3 by 2 matrices of the form 


0 —a 
a 0 
b c 


with (a, 6 , c) G 


The map 


F : 

0 —a 

a 0 


'-b 

—c 


b c 


0 


is obviously linear and non-local. We claim however that it is quasi-range- 

T 

compatible with respect to D := Kea, where 63 := [O 0 l] . To see this. 

To -a^ 


we fix a non-zero matrix M 


a 0 


in S. Note that the 3 by 3 matrix 


[b c J 

[M F{M)] is alternating, and hence its rank equals at most 2 . If rkM = 2 , 
then we deduce that F{M) G ImM. Assume now that rkM = 1. Then, 
we must have a = 0 (judging from the upper 2 x 2 submatrix), and hence 
ImM = D. Thus, we have shown that F{M) G ImM whenever D (f_ ImM (the 
case of the zero matrix being trivial). As claimed, F is quasi-range-compatible. 
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For all integers n > 3 and p > 2, we deduce from the splitting lemma that 
there is a non-local quasi-range-compatible linear map on 5 V M„_ 3 ^p_ 2 (]K). Yet 
S V M„_ 3 ^p_ 2 (]K) has codimension 2n — 3 in M„^p(]K), and it is obvious that it is 
not of special type 1 (one checks that dimS'Y > 2 for all X G \ {0}, leading 
to dim(5 V M„_ 3 ^p_ 2 (IK))Y > 2 for all Y € \ {0}). Therefore, the upper 

bound from point (b) of Theorem 14.41 is optimal if dimF > 2. 

If = 3, the following example shows that the upper-bound from point 
(b) in Theorem 14.41 is optimal even if dimY = 2. The space 82 ( 1 ^) of all 2 by 
2 symmetric matrices with entries in K, seen as a linear subspace of £(]K^,]K^), 
does not have special type 1. Consider the linear map 


F : 


G 82 (K) 


c — a 
0 


Obviously, F is non-local. Let M = 


be a rank 1 symmetric matrix such 


that ImM / {0} x K. As M is singular we have ac = b'^. If 6 = 0 then 
F{M) G IK X {0} = ImM. Otherwise ac = 1 and hence a is non-zero. 8ince 
= 3 this yields c = a~^ = a, and hence F{M) = 0. In any case, we see that 
F{M) G ImM. We conclude that F is quasi-range-compatible (with respect 
to {0} X K). As before, for all p > 2, we can extend this counter-example to 
obtain a non-local quasi-range-compatible linear map on some linear hyperplane 
of M 2 ,p(]K) that does not have special type 1. 

In the case when dimF = 2, assume that there is a 2-dimensional field 
extension L of K. We can naturally embed L as a linear subspace of £]k(L), 
and consider an arbitrary non-zero linear form (/? : L —>■ K. It is obvious that 
(p is range-compatible (since every non-zero scalar of L is identified with an 
automorphism of the K-vector space L) and non-local. Conversely, it is possible 
to show that if dim V = 2 and if there exists a linear subspace S with codimension 
2 in C{U, V) that does not have special type 1 and on which there exists a non¬ 
local quasi-range-compatible linear map, then there exists a 2-dimensional field 
extension of K. 

Assume finally that = 2. Consider the space 


r : = 


a b 
b c 
e / 


(a, 6 ,c,e,/) gK5 \ C M 3 , 2 (K) 
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and the mapping 



a 

h 


a + b 

F : 

b 

c 

G 

0 


e 

/ 


0 


Obviously, F is linear but non-local. We claim however that F is quasi-range- 

T 

compatible with respect to the 1-dimensional subspace 11 := IK [l 0 l] of 
a b 


Let M 


b c 

e / 


G T. Assume that F{M) ^ ImM and that D ImM. 


Let us write S{M) := 


a b 
b c 


Note that a + b 


1 as F{M) / 0. 


• If S{M) has rank 1, then with a + b = 1, the only possibility is that a = 1 
and 6 = c = 0; Then, e = 1 and / = 0 since otherwise F{M) G ImM; 
then, D = ImM, contradicting our assumptions. 


• If S{M) has rank 2, then so does M; our assumptions then lead to 


a 

b 

1 


o 

b 

1 

b 

c 

0 

= 1 and 

b 

c 

0 

e 

f 

0 


e 

f 

1 


developing both determinants along the last column leads to det S'(M) = 0, 
contradiction the assumption that rk5(M) = 2. 

Thus, F is quasi-range-compatible with respect to D. 

As above, for all integers n > 3 and p > 2, we deduce that there is a non¬ 
local quasi-range-compatible linear map on T V M„_ 3 ^p_ 2 (]K), and we note that 
T V M„_3^p_2 (IK) has codimension 2n — 5 in Mn^p(]K) and that it is neither of 
special type 1 nor 2 (one checks that dimTA = 3 for all A G \ {0}, leading 
to dim(r V M„_ 3 ,p_ 2 (IC))A > 3 for all A G \ {0}). 

The rest of this part is organized as follows. In Section 021 we prove Theorem 
O The result of this theorem is then used, in Section 021 to derive Propositions 
021 and 14.31 The remainder of the section consists of the proof of Theorem 14.41 
which is split into four parts: first, we prove point (a) (Section 14.41) : then, in 
Section 021 we prove a few basic lemmas that are used in the proof of points 
(b) and (c), and finally we perform an inductive proof in Section 14.61 for point 
(b), and in Section 0771 for point (c). 
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4.2 Proof of Theorem 14.11 

In order to prove Theorem 14.11 we start with the special case when dim!/ = 1. 

Lemma 4.5. Let S be a linear subspace of C{U,V), where U is a 1-dimensional 
vector space and V is an arbitrary vector space. Assume that dimS > 2 if 
> 2, and dim S > 3 if = 2. 

Then, every quasi-range-compatible homomorphism on S is local. 

Proof. We choose a non-zero vector x gU. Let F : S ^ V he a homomorphism 
that is quasi-range-compatible with respect to some 1-dimensional subspace D 
of V. Consider the isomorphism (p : s G S s(x) G Sx, and set G := F o 
which is a homomorphism from Sx to V. For all y G Sx'^D, we have a uniquely- 
defined scalar \y such that G{y) = Xyy. Let (yi,y 2 ) be a linearly independent 
pair of vectors of 5a:, and assume that none of the vectors yi,y 2 and y^ := yi-\-y 2 
belongs to D. Then, 


Xy 3 Vi + Aj ^3 y 2 — Xys 2/3 — G{y^) — G{yi) + G{y 2 ) — Xy.^ 2/1 + Xy^ 2 / 2 , 
which, as 2/1 and 2/2 are linearly independent, leads to 

^yi ~ ~ ^y 2 . 

Now, we fix 2/1 G 5x \ T> and we set a := We wish to prove that G = 
a id. Yet, we have just seen that both morphisms G and a id coincide on 
Sx \ (Kyi U D U (— 2/1 D)). In order to conclude, it remains to prove that 

Sx \ (Kyi U D U (— 2/1 + D)) generates the additive group Sx. To do so, we 
distinguish between two cases. 

Case 1: dim5x > 3. 

Then, P := span( 2/1 )-|-T> is a proper subgroup of Sx, and hence 5x\P generates 
Sx. Since P includes Kyi U D U {—yi + D), the claimed result is proven. 

Case 2: dim 5a: = 2 and i^K > 2. 

Since ifK > 2, we can pick 1-dimensional linear subspaces D 2 and of Sx such 
that span( 2 /i), D 2 , D 3 and D are pairwise distinct. Then, D 2 U generates 
Sx. Let i G {2,3}. Then, Di n (span( 2 /i) U T> U {—yi + D)) contains at most 
one non-zero vector. Yet, the complement of a proper subgroup of Di contains 
at least two non-zero vectors because ^K > 2 (if ^K = 3 this is deduced from 
the fact that the sole proper subgroup of Di is {0}). Hence, Di is generated 


19 




by Di \ (span(yi) U D U (—yi + D)). We conclude that Sx is generated by 
Sx \ (Kyi U U (—yi + D)), as claimed. 

Hence, in any case, we obtain that G = a idg. It follows that F : s ^ s(ax), 
and hence F is local. □ 

Corollary 4.6. Let U and V be finite-dimensional vector spaces, with dimH > 
2 if fiM. > 2 and dimH > 3 otherwise. Then, every quasi-range-compatible 
homomorphism on C{U,V) is local. 

Proof. We apply the splitting principle. Set p := dim?7 and n := dimH. 
Then, we need to prove that every quasi-range-compatible homomorphism from 
M„^p(]K) to K"" is local. We split M„^p(]K) = K"" ]J • • • ]J K"" (with p copies of 
K"'). Lemma shows that every quasi-range-compatible homomorphism on 
K” is local. Applying the splitting lemma, we obtain by induction on p that 
every quasi-range-compatible homomorphism on M„^p(K) is local. □ 

From there, we can prove Theorem 14.11 

Proof of Theorem \4.1\ We prove the result by induction on dimH. The case 
dimH < 1 is vacuous. Assume now that dim!/ > 2. If S'"*" = {0} then S = 
C{U,V) and hence the result follows directly from Corollary 14.61 Assume now 
that there is a non-zero matrix N G S'"*" \ {0}. Set Vq := KeiN. Let F : S ^ V 
be a homomorphism that is quasi-range-compatible with respect to some 1- 
dimensional linear subspace D of V. By Lemma 2.5 of [3], there is a basis 
(yi,..., pn) of V in which no vector belongs to Vq U L> (indeed, if #K = 2 our 
assumptions on codim5 imply that dim!/ > 3). Then, for all i G [1,?^], as 
Npi 0 we see that 

codim(5 mody*) = codim S' — dim S"'‘yj < codim S — 1. 

On the other hand y* 0 D. Thus, Tmody^ is well-defined, and by induction it 
is local. In particular, this yields vectors xi,X 2 in U such that 

Vs G S, F{s) = s{xi) mod Kyi and F{s) = s(x 2 ) mod Ky 2 . 

Assume that xi = X 2 . Then, F{s) = s(xi) for all s € S, and hence F is local. 
Assume finally that xi — X 2 0. Then, S is included in the linear subspace 
T of C{U, V) consisting of all the operators t G T(C/, V) such that t{xi — X 2 ) G 
span(yi,y 2 ). As codimT = dimH — 2, we deduce that S = T and #K > 2. In 
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well-chosen bases of U and V, the space T is represented by Vi 
where Vi is the subspace K? x {0} of and p = dimU. By Lemma 14.51 every 
quasi-range-compatible homomorphism on Vi is local, whereas Corollary 14.61 
yields that every quasi-range-compatible homomorphism on M„^p_i(]K) is local. 
Applying the splitting lemma, we conclude that every quasi-range-compatible 
homomorphism on S is local. □ 


4.3 Proofs of Propositions 14.21 and 14.31 

Here, we will use Theorem 14. II to study quasi-range-compatible homomorphisms 
on spaces of special type. 

We start with the proof of Proposition 14.21 


Proof of Proposition Without loss of generality, we can assume that U = 
V = K”, X is the first vector of the standard basis of and S'x = IK x {0}. 
In that canonical situation, S is seen as a linear subspace of M„^p(]K). For 
every M = (mij) G S, let us write 


M=[Ci{M) J{M)] 


where 


Ci{M) 


mip 

_[0](n-l)xl 


and J{M) G M„^p_i(]K). 


First of all, let us consider the subspace T of all matrices M € S such that 
C'i(M) = 0 . Then, dimT = dim S'— 1 and T = { 0)0 J(T). Theorem 14.11 
applies to J(T), and hence every range-compatible homomorphism on J{T) is 
local. This yields a vector xi G C/ such that F(t) = t{xi) for all t gT- Replacing 
F with s >-G- F{s) — s{xi), no generality is then lost in assuming that F(t) = 0 
for all t G T. Thus, we find a homomorphism p : Sx —?• V such that 


Vs G S, F{s) = ip{s{x)). 


Assume first that p maps Sx into itself. If p were linear, then p : y \y 
for some A G IK and F would be the local map s i—>■ s{\x), contradicting our 
assumptions. Thus, (p is non-linear, and outcome (a) from Proposition 14.21 holds. 

In the rest of the proof, we assume that ip{Sx) (f. Sx, and we prove that 
outcome (b) holds. It only remains to prove that D = Sx. Assume on the 
contrary that D ^ Sx. Then, S does not contain the elementary matrix Eip 
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(with zero entries everywhere except at the (1, l)-spot where the entry equals 1): 
indeed, the contrary would yield that, for every a € IK, the vector F{aEi^i) = 
If (ax) belongs to Sx, resulting in \m.ip C Sx. Therefore, dim J(S') = dim S', and 
hence Theorem [JT] applies to J{S) mod Sx. Choosing a matrix space F' which is 
represented by J{S) mod Sx, we see that {0} ]J T' represents S mod Sx, whence 
F mod Sx is local. This yields a vector x' € U such that 

Vs € S, F(s) = s{x') mod Sx. 


Let us choose si in S such that si(x) F 0; set P := ]Ksi(x') + Sx, which 
is a linear subspace with dimension at most 2. Then, for all s € S', there 
exists A € IK such that s(x) = Asi(x), leading to (/?(s(x)) = T(Asi) = Asi(x') 
mod Sx. Hence, 

S'X + Im <y9 C P. 

Thus, S is included in the space W of all operators w G F{U, V) such that 
w(x} G Sx and w(x') G P. Note that x is linearly independent on x' as the 
contrary would yield lm.ip C Sx. It follows that W has codimension at least 
2 dim H —3 in C{U, V), whence W = S'. Therefore, S contains Pip, contradicting 
an earlier result. This final contradiction leads to P = Sx, which completes the 
proof. □ 

Proof of Proposition \4.S\ Without loss of generality, we can assume that U = 
IK^, V = IK”, X is the first vector of the standard basis of IK^, and x {0}. 

Set P := Sx. In that canonical situation, S is seen as a linear subspace of 
M„^p(]K), and we write every matrix M = {niij) of S as 

M=[Ci(M) J(M)] 


where 


Ci(M) 


mif 

m2,i 

.[0](n-2)xl. 


and J{M) G M„_p_i(]K). 


As in the proof of Proposition 14.21 we deduce from Theorem 14.II that P restricts 
to a local map on the space of all operators s £ S such that s{x) = 0, which 
allows us to reduce the situation to the one where there is a homomorphism 
ip : P ^ V such that 

Vs G S, F{s) = (p{s{x)). 


Note that ip is linear since IK is a prime field. 
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Next, we demonstrate that D <Z P and that is a projection of P whose 
eigenspaces differ from D. To do so, we prove that every vector of P \ T) is an 
eigenvector of (p. 

Let y & P D. Without loss of generality, we can assume that y is the first 
vector of the standard basis of K”. If S contains Pi,i, then as D ^ IKy we find 
that P(Pip) € ImPi^i = Ky, that is ip{y) G Ky. 

Assume now that S does not contain Pip. Then, codim(S' mod y) < codim S— 
1 < 2(diml/ — 1) — 4, and (Smody)x = P/lKy has dimension 1. Proposition 14.21 
yields a vector x' €zU together with a linear mapping 'ijj : P ^ V such that 

Vs G S', F{s) = ^lJ{s{x)) + s{x') mod Ky 

and ijj vanishes at y (if P is local we simply take = 0). We claim that x and x' 
are linearly dependent. Otherwise, we would find that S is included in the space 
T of all operators t G C{U, V) such that t{x) G P and t{x') G Ky + — xjj), 

which has codimension at least 2dim 14 — 5 in C{U,V)-, then, S = T, and we 
would deduce that S contains Pip, contradicting an earlier assumption. Thus, 
x' = ax for some scalar a. Then, by choosing s G S such that s{x) = y, we find 
p{y) G Ky. 

Therefore, every vector of P \ P is an eigenvector of (p. Yet, p cannot equal 
/3 idp for some /3 G K, as it would yield that P is the local map s i-)- s{l3x). 
Thus, p has several eigenvalues. As K = {0,1}, it follows that D C P and that 
(/? is a projection whose eigenspaces are different from D. □ 

4.4 Proof of point (a) in Theorem 14.41 

Here, we assume that dim V = 2, > 3 and codim 5 < 1. If codim S' = 0 then 

we know from Corollary 14.61 that every range-compatible homomorphism on S 
is local. In the rest of the section, we assume that codim S' = 1, so that S'"*" has 
dimension 1. 

If S'^ contains a rank 1 operator t, we choose a non-zero vector x in its range 
and we obtain that dimSx < 1. As codim S = 1 we deduce that dimSx = 1, 
and hence S has special type 1. 

In the rest of the proof, we assume that S'-*- contains a rank 2 operator 
t. Then, we aim at proving that every quasi-range-compatible linear map on 
S is local. Let P : S ^ H be a linear map that is quasi-range-compatible 
with respect to some 1-dimensional linear subspace Dq of V. Let us choose 
a basis C = (yi,y 2 ) of Y and a basis B of P in which t is represented by 
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and 7/2 € Dq (where p := dimC/). It follows that S is 


0 -1 

1 0 

.[0](p-2)xl [0](p-2)xlJ 
represented in the bases B and C by the space S 2 (]K) ]J M 2 ,p- 2 (K)- As every 
quasi-range-compatible homomorphism on M 2 ,p- 2 ( 1 K) is local, it only remains to 
prove the following lemma. 


Lemma 4.7. Let M. be a field with more than 3 elements. Every linear map on 
82 ( 1 ^) that is quasi-range-compatible with respect to Dq := { 0 } x K is local. 


Proof. Let F : 82 (IK) —>■ be a linear map that is quasi-range-compatible with 
respect to Dq. 8 ubtracting a local map from F, we find scalars a,/3,'y,5 such 
that 

aa + fib + 7 c 
5a 


F : 


a b 
b c 


For all t € K, the range of the matrix 
different from Dq. It follows that 


t 

t^ 


is spanned by 


1 

t 


and is therefore 


Vt € K, 6 = at fit^ -|- 


As K. has more than 3 elements, this polynomial identity leads to 5 = a = fi = 
7 = 0. Thus, F = 0 and hence F is local. □ 

This completes the proof of point (a) in Theorem 14.41 


4.5 Common lemmas for the proof of Theorem 14.41 

Here, we gather several elementary results that will be used in the proof of points 
(b) and (c) from Theorem 14.41 and in 8 ection [5j 

Lemma 4.8. Let S be a linear subspace of C{U,V), where U and V are finite¬ 
dimensional vector spaces. Set n := dimH and p := dim 17. 

Assume that dimS''*"?/ < 1 for all y €V, and that codim S > 1. Then, in some 
bases of U and V, the space S is represented by 7^ ]J M„^p_i(]K) for some linear 
subspace TZ of IK"". 

Proof. Every operator in 5-*- := {t G 5“*- i-)- t{y) \ y £ V} has rank at most 1. 
By the classification of vector spaces of operators with rank at most 1, either 
all the non-zero operators in S'-*- share the same range, or all of them share 
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the same kernel. However, no non-zero vector of S'^ belongs to the kernel of 
every operator in S'-*- and hence the second option implies that dim5'“*‘ < 1, 
contradicting our assumptions. Thus, we find a non-zero vector x £ U such that 
S-^y C IKx for all y £ V. Extending x into a basis (x,e2, ■ ■ ■, Cp) of U, we deduce 
that S is represented by a space of matrices of the form TZW M„^p_i(K) for some 
linear subspace TZ of □ 


Lemma 4.9. Let U and V be finite-dimensional veetor spaees, and S be a linear 
subspaee of C{U,V). Assume that dim S'-*-?/ > 1 for some y £V. Then, there is 
a non-zero quadratie form q on V such that dimS'-*-z > 2 for every vector z £ V 
such that q{z) 0. 


Proof. Consider the operator space 5-*- := {t € S'-*- t{z) \ z £V'^. We can 
choose bases of 5-*- and U in which the operator t £ 5-*- i-)- t(y) is represented by 
hr [0]' 

[0] [0]J 

q(z) of the upper-left 2x2 submatrix of the matrix representing t £ S'-*- >—)■ t(z) 
in the said bases. Clearly, q is quadratic form on V and rk(t G 5-*- i-/ t(z)) > 2 
for all z £ V such that q{z) 0, that is dim5-*-2; > 2 for all such z. □ 


for some integer r >2. Then, to all z £V we assign the determinant 


Lemma 4.10. Assume that fiM. > 2. Let q be a quadratie form over a finite¬ 
dimensional veetor spaee E. Assume that there is a linear hyperplane H of E 
and two linear subspaees Pi and P 2 of codimension 2 in E sueh that q vanishes 
at every veetor of E {H U Pi U P 2 ). Then, q = 0. 

Proof. Firstly, we prove that q vanishes everywhere on P \ (Pi U P 2 ). Let 
X £ H \ (Pi U P 2 ). Then, the linear hyperplanes PI, Pi -|-IKx and P 2 -|-IKx do not 
cover E since > 3. It follows that we can find y £ E that belongs to none of 
them. Then, Q := span(x, y) is a 2-dimensional linear subspace that intersects 
Pi and P 2 trivially and is not included in H. The restriction of q to Q vanishes 
at every 1-dimensional linear subspace of Q that is distinct from Q D H, and as 
> 2 there are at least three such subspaces. It follows that the quadratic 
form q vanishes everywhere on Q, and in particular q{x) = 0. Hence, q vanishes 
everywhere on P \ (Pi U P 2 ). 

Next, applying the same line of reasoning with an arbitrary linear hyperplane 
H' that includes Pi, and with P[ := P 2 and P 2 := P 2 , we obtain that q vanishes 
everywhere on P \ P 2 . 

Finally, let us pick an arbitrary non-zero linear form (p on E that vanishes 
everywhere on P 2 . We have just shown that x 1 —>■ q[x)(p{x) vanishes everywhere 
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on E. However this function is a homogeneous polynomial with degree 3. As (/? 
is non-zero we conclude that q = 0. □ 

Our final lemma is taken from [3] and will be useful for fields with two 
elements. 

Lemma 4.11 (Lemma 5.2 of [3]). Let q be a quadratic form over a finite¬ 
dimensional vector space E, and P be a linear subspace of E with codimension 
2. Assume that q vanishes everywhere on E P. Then, q = 0. 

4.6 Proof of point (b) of Theorem 14.41 

This section is devoted to the proof of statement (b) in Theorem 14.41 Again, this 
statement is proved by induction on dim V. Throughout the section, we assume 
that K has more than 2 elements. 

The case dimP = 1 is vacuous. If dimP = 2 then S = C{U,V) and hence 
the result is known from Corollary 14.61 In the rest of the section, we assume 
that dimP > 3 and we consider a homomorphism E : S ^ V that is quasi- 
range-compatible with respect to some 1-dimensional linear subspace D oiV. If 
codim S' < 1, then Theorem 14. II shows that E is local. In the rest of the proof, we 
assume that codim S > 1, that E is non-local and that S does not have special 
type 1. We shall find a contradiction. First, some definitions will help: 

Definition 4.2. A vector ?/ of H is called S-adapted whenever y ^ D and 
codim(S mod y) <2 dim V — Q. 

An S-adapted vector y is called special when E mod y is non-local. 

In particular, a vector y of F \ D is S-adapted if dimS-'-y > 1. 

If, in some bases of U and V, there existed a linear subspace TZ of K” such 
that S is represented by then: 

• Either dim 7^ = 1, in which case S would have special type 1; 

• Or dim 7^ 7 ^ 1, in which case Lemma 14.51 Corollary 14.61 and the splitting 
lemma would yield that every quasi-range-compatible homomorphism on 
S is local. 

Thus, by Lemma 14.81 there exists a vector y G F such that dimS^’^y > 1, and 
then Lemma 14.91 yields a non-zero quadratic form q on V that vanishes at every 
vector z G V such that dimS-'-z < 1. 
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Assume first that dim V = Z. 

Assume furthermore there are non-collinear S-adapted vectors yi and y 2 - Then, 
for all i € {1, 2} we have codim(5modyj) = 0 and hence S mody, = C{U, V/'Kyi). 
In particular, we know from Corollary 14. GI that both maps F mod yi and F mod y 2 
are local, yielding vectors xi and X 2 in U such that F{s) = s{xi) mod yi for all 
s G S' and all f G {1,2}. Replacing F with s ^ F{s) — s(xi), no generality is lost 
in assuming that xi = 0. Then, we see that s{x 2 ) G span(?/i,y 2 ) for all s € S. 
If X 2 7 ^ 0, then this would contradict the fact that Smodyi = C{U,V/Kyi). 
Therefore, X 2 = 0, and we conclude that F = 0 since Kyi n Ky 2 = {0}. In 
particular, F would be local, which is false. 

Thus, we find a 1-dimensional linear subspace D' of that contains all the 
S-adapted vectors of V. However, it would follow that q vanishes everywhere on 
H \ (Z) U D'), which would contradict Lemma I4.1UI 

In the rest of the proof, we assume that dimH > 3. Then, we need an 
additional result: 

Claim 1. There do not exist linearly independent vectors yi,y 2 ,y 3 , cill inV\D, 
sueh that each map F mod yi is local. 

Proof. Assume on the contrary that there exist such vectors yi,y 2 ,y 3 , yielding 
vectors xi,X 2 ,X 3 in U such that 

Vi G {1, 2, 3}, Vs G S, F{s) = s{xi) mod Kyj. 

If Xi = Xj for some distinct i and j in {1,2,3}, we deduce that F : s ^ s(xi) 
since n Kyj = {0}. In that case, F would be local. As F is non-local 
xi,X 2 ,X 3 are pairwise distinct. 

Replacing F with s i—>■ F(s) — s(x 3 ), we lose no generality in assuming that 
xs = 0, in which case F(s) G Kys for all s € S, and xi and X 2 are distinct 
non-zero vectors of U. Thus, for all s G 5, we find that 

s(xi) G span(yi,y 3 ), s(x 2 ) G span(y 2 ,y 3 ) and s(xi - X 2 ) G span(yi, 2 / 2 )- 

If xi and X 2 are collinear, the above results yield s(xi) = 0 for all s G 5, 
since span(yi, 2/3) n span( 2 / 2 ,y 3 ) H span(2/i, 2 / 2 ) = {0}; this would imply F = 0, 
contradicting the assumption that F is non-local. 

Thus, xi and X 2 are linearly independent. The space S is then included in 
the space T of all linear operators t G C{U,V) such that t(xi) G span(2/i, 2 / 3 ) 
and t{x 2 ) G span( 2 / 2 , 2 / 3 )- Obviously, T has codimension 2 dimH — 4 in C{U, V), 
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and it follows that S = T. This is absurd as T contains an operator t such that 
t{xi) = 2/3 and t{x 2 ) = 0, so that t{xi — X 2 ) ^ span(?/i, 7 / 2 ). □ 

By induction, for every special 5-adapted vector y, we know that Smody 
has special type 1. As T is non-local, Claim [1] and the induction hypothesis 
yield a 2-dimensional linear subspace P of E that contains all the non-special 
S-adapted vectors. As diml/ > 3, we can choose a linear hyperplane H of E 
that includes D + P. Thus, every S'-adapted vector y £ V \ H is a special 
S-adapted vector. 

By Lemma l4.ini we can choose an 5-adapted vector yi £ V\H. This yields a 
vector xi £ U such that {S modyi)^! has dimension 1. Then, dim((5 modr/i)®!) < 
dimS'xi < dim((5mod?/i)xi) -|- 1. As 5 does not have special type 1, we de¬ 
duce that Qi := Sxi is a 2-dimensional linear subspace of V. Lemma 14.101 
yields a vector 2/2 G 14 \ (^Qi u H) such that q{y 2 ) ^ 0, and hence 2/2 is a spe¬ 
cial S'-adapted vector outside of Qi. Thus, we have a vector X 2 £ U such that 
dim(S mod 2 / 2 )a ;2 = 1- As above, Q 2 := 8 x 2 is a 2-dimensional linear subspace of 
V. However, as 2/2 0 Qi we obtain dim(Smod 2 / 2 )aJi = 2, whence xi and X 2 are 
non-collinear. Thus, the subspace T consisting of all the operators t £ C{U, V) 
such that t{xi) £ Qi and t(x 2 ) £ Q 2 has codimension 2dim 14 — 4 in C{U,V). 
Therefore, S = T, and it follows that there are 2-dimensional linear subspaces 
Vi and V 2 of K.” such that, in well-chosen bases of U and 14, the operator space 
S is represented by the matrix space Vi ]J V 2 JJ Mn,^p_ 2 (]K). Applying Lemma 
14.51 Corollary 14.61 and the splitting lemma, we conclude that every quasi-range- 
compatible homomorphism on S is local, contradicting our assumption that F 
is non-local. 

This completes the inductive proof of statement (b) in Theorem 14.41 
4.7 Proof of point (c) of Theorem 14.41 

Here, we complete the proof of Theorem 14.41 bv tackling statement (c). Once 
again, this is done by induction on the dimension of 14 . The case when dim 14 < 2 
is vacuous. If dim 14 = 3 then we must have S = C{U,V) and the statement 
follows from Corollary 14.61 In the rest of the proof, we assume that dim 14 > 4. 

We shall perform a reductio ad absurdum by assuming: 

(a) That S has neither special type 1 nor special type 2; 

(b) That there exists a non-local homomorphism F : S ^ V that is quasi- 

range-compatible with respect to some 1-dimensional linear subspace D of 


28 








V. 


By Theorem 14. II and assumption (b), we must have codim S > dimi^ —3 > 1. 
If, in some bases of [/ and V, there existed a linear subspace TZ of K"' such that 
S is represented by 7^ ]J M„^p_i(]K), then: 

• We would have dim 7^ ^ {1)2} since S does not have special type 1 or 2; 

• Then, Lemma 14.51 Corollary 14.61 and the splitting lemma would show that 
every quasi-range-compatible homomorphism on S is local, contradicting 
assumption (b). 

Thus, Lemma 14.81 yields a vector y (zV such that dim5“’-y > 1. By Lemma 14.91 
we obtain a non-zero quadratic form q oxiV that vanishes at every vector z 
such that dim5“*‘z < 1. 

Definition 4.3. A non-zero vector z of 14 is called S-adapted whenever z ^ D 
and dim(5 mod z) < 2 dim 14 — 8. 

Thus, every vector z \ D such that dimS-*-z > 2 is S'-adapted. Beware 
that this definition is different from the one adopted in the preceding section. 

Claim 2. There do not exist distinet veetors yi and y 2 inV^D such that both 
maps F mod yi and F mod y 2 are loeal. 

Proof. Assume on the contrary that there are two such vectors yi and y 2 , yielding 
vectors xi and X 2 in U such that F{s) = s(xi) mod Kyi and F(s) = s{x 2 ) 
mod ]Ky 2 for all s € S. If xi = X 2 then F{s) = s(xi) for all s G S, contradicting 
the assumption that F is non-local. Thus, xi — X 2 ^ 0 and we find that s(xi — 
X 2 ) G span(yi,y 2 ) for all s G S. As S has neither special type 1 nor special 
type 2, we deduce that s(a:i — X 2 ) = 0 for all s G S. Thus, in well-chosen bases 
of U and 14^ the space S is represented by the matrix space {0} ]J T for some 
linear subspace T of M„^p_i(]K), and codimT = codim5 — dim 14 < dim 14 — 3. 
Theorem 14.11 yields that every quasi-range-compatible homomorphism on T is 
local, and hence every quasi-range-compatible homomorphism on S is local. This 
contradicts our assumption that F is non-local. □ 

Claim 3. For every S-adapted vector y G V \ D, either F m.ody is local or 
5mody has special type 2. 
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Proof. Assume that there is an 5-adapted vector y £ V-^D such that F mod y is 
non-local and S mody does not have special type 2. Then, by induction S mody 
has special type 1, yielding a non-zero vector x G U such that (S'mody)x has 
dimension 1. Then, Sx would have dimension 1 or 2, and hence S would be of 
special type 1 or of special type 2, which has been ruled out. □ 

Claim 4. There exists an S-adapted vector y £ V D such that Fmody is 
non-local. 

Proof. As we can choose a linear subspace of V with codimension 2 that includes 
D, Lemma [4.111 yields an 5-adapted vector y in V \D. Assume that Fmody is 
local. Then, with the same line of reasoning, we find another S'-adapted vector 
y' in y \ (F -|- Ky). Thus, by Claim [21 the map Fmody' is non-local. □ 

Claim 5. One has dimF > 5. 

Proof. Indeed, if dim!/ = 4 then we choose an 5-adapted vector y £ V \ D 
such that Fmody is non-local. Then, we would have 5mody = C{U,V/'Ky) 
since codim(5mody) < 0, and by Corollary 14.61 every quasi-range-compatible 
homomorphism on S mod y would be local, contradicting our assumptions. □ 

Now, we fix y G F \ F that is S-adapted and such that F mod y is non-local. 
Thus, by Claim [3] the space S'mod y has special type 2. We choose a vector 
X £ U such that dim(Smody)x = 2. By Proposition 14.31 we lose on generality 
in assuming that F mod y has rank 1 (as we can subtract any local map from 
F) and that it maps every operator of S into (S mody)x. 

Note that 2 < dimSx <3. As S does not have special type 2, we find 
dimSx = 3 and hence y £ Sx\ by statement (a) in Proposition 14.31 applied 
to Fmody, we know that (F -|- Ky)/Ky is included in (Sx)/Ky, which yields 
D C Sx since y £ Sx. Set Q := Sx and note that ImF C Q rkF G {1, 2}. 
As dimi/ > 5, Lemma [4.111 yields a vector z £ V Q such that q{z) ^ 0, and 
in particular z G P \ F, z is S-adapted and rk(Fmodz) = rk(F). 

Thus, by Claim [3] either Fmodz is local, or else S'mod z has special type 2. 

Claim 6. There is a vector x' G F \ Kx such that dimS'x' < 3. 

Proof. Note that (5modz)x equals {Q -|- K.z)/]Kz, and hence it has dimension 

3. 

Assume first that Smodz has special type 2, yielding a vector x' G F \ 
{0} such that dim(S'mod z)x' = 2. Then, x' ^ x and the conclusion follows 
immediately. 
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Assume now that F mod z is local, yielding a vector x' such that F{s) = 
s{x') mod 'Kz for all s € S'. However rk(Fmod 2 ;) = rkF € {1,2} rules out 
the possibility that x' = 0, but also the one that x' = x since (Smodz)® has 
dimension 3. Thus, x and x' are linearly independent, and we deduce from 
rk(T mod z') <2 that the space Sx' has dimension at most 3. □ 

From there, we can obtain a final contradiction; set Q' := Sx', and denote by 
T the space of all operators t E C{U, V) such that t{x) E Q and t{x') E Q'. Note 
that T has codimension 2diml/ — dimQ — dimQ' in C(U,V). Thus, S = T, 
dimQ' = 3 and, in some bases of U and V, the space S is represented by 
7^l U^2U Mn,p-2(11^) for some 3-dimensional linear subspaces TZi and 7^2 of K”'. 
Then, Lemma 14.51 Corollary 14.61 and the splitting lemma yield that every quasi- 
range-compatible homomorphism on S is local, contradicting our assumption on 
F. This final contradiction completes our inductive proof of statement (c) of 
Theorem oi 

5 Quasi-range-compatible affine maps 

In this final section, we deal with quasi-range-compatible affine maps. We shall 
combine some techniques from the previous sections with Theorems 14.11 and 14.41 
to obtain the optimal upper-bound on the codimension of an affine subspace S 
of C{U, V) for all affine quasi-range-compatible maps on it to be local. 

5.1 The results 

Our first result is the equivalent of Theorem 14. II for affine subspaces of operators. 

Theorem 5.1. Let S be an affine subspace of C{U,V) such that codim<S < 
dimi/ — 2, or codim5 < dimV — 3 if ffM. = 2. Then, every quasi-range- 
compatible affine map on S is local. 

The examples from Section 14.11 show that the upper-bounds from Theorem 
15.11 are optimal. The next two results deal with the critical codimension when 
the field has more than 2 elements. 

Theorem 5.2. Let S be an affine subspace of C{U,V) such that codim<S = 
diml/ — 1. Assume further that either dimlL > 3 and ffK > 2 , or dimC > 2 
and ffK > 3. Then, either every quasi-range-compatible affine map on S is local 
or there exists a vector x £ U such that dim5x = 1. 
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Again, the examples from Section 13.11 show that the upper-bound dim V — 1 
is optimal. Moreover, the second example from Section [4.II justifies the exclusion 
of the special case when = 3 and diml/ = 2. 

Under the assumptions of Theorem 15.21 if there exists a vector x G f7 such 
that is a 1-dimensional linear subspace of V, then the assumption codim 5 < 
dim U — 1 yields that S is actually a linear subspace of £([/, U); the quasi-range- 
compatible affine maps on S are then linear, and their description is given in 
Proposition 14.21 

Our final result deals with the special case when Sx is a 1-dimensional affine 
subspace of V but not a linear subspace. 

Theorem 5.3. Let S be an affine subspace of C{U,V) such that codim5 = 
dimU — 1 and dimU > 2 , and assume that > 2. Assume that there is a 
vector X G S such that dim5x = 1 and that Sx is not a linear subspace of V. 
Let F : S ^ V be a non-local affine map that is quasi-range-compatible with 
respect to some 1-dimensional linear subspace Dq ofV. Then: 

(i) #K = 3; 

(a) Hq O Sx 7^ 0; 

(Hi) There is a vector x' G U such that F{s) — s{x') G span(iSx) for all s G S; 

(iv) //dimU > 2 then there is an endomorphism o/span(5x) and a vector 
x' G U such that F{s) = 'ip{s{x)) + s{x') for all s G S. 


Assuming that = 3, the case dim U = 2 can be fully described as follows: 
without loss of generality, we can assume that S is the space of all matrices of 


the form 


® ['^]lx(p—1) 

-f “ ® 1)_ 


with a G K, and that Dq = K 


Then, the affine 


maps from S to that are quasi-range-compatible with respect to Dq are the 
sums of the local maps with the maps of the form 


(mjj) 


emiq 

p 

Y) CLjm2J 

b=2 


for some e G K and some (02,..., Up) G As this result does not seem 

particularly useful, we shall leave the details of its proof to the reader. 
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5.2 Proof of Theorem 15.11 

The following lemma is the equivalent of Lemma l3..Sl in the theory of quasi-range- 
compatible affine maps. 

Lemma 5.4. Let S be an affine subspace of C{U,V) such that either codim S < 
dim!/ — 3, or codim5 < dimP — 1 and ffK > 2. Let F : S ^ V be an affine 
map that is range-compatible with respect to some 1-dimensional linear subspace 
Dq of V. Denote by S the translation vector space of S and by^ : S the 
linear part of F. Let Di he a 1-dimensional linear subspace ofV that is included 
in the kernel of every operator of S-^. 

Then, for every 1-dimensional subspace D of V that is different from both 
Dq and Di, 

Vs eS, lms = D ^ ^(s) G D. 

Proof. Set n := dimP. As in the proof of Lemma [3.3l we consider the span T of 

the rank 1 operators in tS"*-, and we note that W := Kerf is a linear subspace 

t€T 

of V with dimension at least dim V — codim <S > 1. 

Let H he a linear hyperplane of V that includes neither Dq nor W. Then, 
on the one hand we have F{s) € FI for all s G <S such that Ims C H (since 
Dq (f_ H) and on the other hand as W H there actually exists s G 5 such that 
Ims C H. Then, with the same line of reasoning as in the proof of Lemma 13.31 
we deduce that ^(s) G Lf for all s G 5 such that Ims C H. 

Assume first that > 2, and let Di be an arbitrary 1-dimensional linear 
subspace of W. Let D he a 1-dimensional linear subspace of V that differs 
from Dq and D^. Then, we can find linear hyperplanes Fti,..., Hn-i of V, 

n—1 

each of which includes neither Dq nor Di, such that H = P| Hk. To see this, 

k=l 

denote by L° the dual orthogonal of an arbitrary subspace L oiV, as defined by 
G P* : Vy G L, ip{y) = 0}, where V* denotes the space of all linear forms on 
V. Then, D° D Dq and D° D Df are linear hyperplanes of D° and, as ffK > 2, 
Lemma 2.5 of [5] yields a basis {(pi ,..., <Pn-i) of D° in which no vector belongs 
to D° U Dq-, we simply take Fli := Ker ipi for all z G |1, n — 1]. It follows that for 

K n—1 

all s G 5 such that Im s = D, we have T (s) G f] = D. 

k=l 

Assume finally that ffK. = 2. Let H be a 1-dimensional linear subspace of 
V that differs from Dq. Then, dim IT > 3 and hence D° n W° has codimension 
at least 2 in D°, while D° n Dq is a linear hyperplane of D°. By Lemma 2.5 of 
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[5] we find a basis of D° in which no vector belongs to W° U Dq. It follows that 

n—1 

we can find linear hyperplanes of V such that ID = P| and 

k=l 

Do Hk and W ^ for all I € |1, n — 1]. As above we deduce that ^(s) € ID 
for all s € S' such that Ims = D. Thus, IDi qualifies. □ 

From there, the proof of Theorem 15.11 is very similar to the one of Theorem 
14.11 Again, the proof is done by induction on dim II. The result is vacuous 
if dim II <2. S = C{U,V), then the result follows from Corollary 14.61 (re¬ 
member that every affine quasi-range-compatible map is linear provided that its 
domain contains the zero operator). In particular, this yields the result whenever 
dim II = 2. 

Assume now that dim II > 2 and that S ^ C{U, II). In particular, if = 2 
then dim II > 4. Let T : S ^ II be an affine map that is quasi-range-compatible 
with respect to some 1-dimensional subspace Dq of II. Fix a 1-dimensional 
subspace IDi of II given by Lemma 15.41 Denote by S the translation vector 
space of S. As S-^ / {0}, the space H := f] Kerf is a proper linear subspace 

t£S^ 

of II. For all y € II \ H, we see that 

codim(iS mod y) < codim 5 


and hence 


codim(5mody) < dim(II/]Ky) — 2, 


and 

codim(5 mody) < dim(Ii/]Ky) — 3 if #]K = 2. 

By Lemma 2.5 of [5], we can pick non-collinear vectors yi and y 2 in II \ (H U 
{Dq + Di)) (if = 2 this uses the fact that dimII > 4). By Lemma 12.41 the 
affine maps F mod yi and F mod y 2 are well-defined and quasi-range-compatible. 
By induction we find vectors xi and X 2 in U such that 


Vs € S, F{s) = s(xi) mod Kyi and F{s) = s(x2) mod Ky 2 . 

If xi = X 2 , then F is the local map s s(xi). 

Assume now that xi ^ X 2 - Then, S is included in the linear subspace T 
of all t € C{U,V) such that t{xi — X 2 ) G span(yi,y 2 ). As T has codimension 
dim II — 2 in C{U,V) we conclude that S = T- Thus, <S is actually a linear 
subspace of C{U,V), and Theorem 14.11 yields that F is local. 

This completes the inductive proof of Theorem 15.11 
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5.3 Proof of Theorem 15.21 


This time around, the proof is not done by induction. Rather, we use the full 
force of earlier results. 

Denote by S the translation vector space of S. Let us assume that there is an 
affine map F : S ^ V that is non-local but that is quasi-range-compatible with 
respect to some 1-dimensional linear subspace Dq of V. We denote by ^ : S ^ V 
its linear part. We seek to find a vector x G U such that dimiSx = 1. 

If t/ = {0} then S = {0} and hence T = 0, which contradicts our assumption 
that F is non-local. Thus dimt/ > 0. If dimP = 1, then S = C{U,V) and we 
immediately find a vector x G U such that dim<Sx = 1. 

Assume now that dimP = 2 and > 3. Then, dimS"*" = 1. If S'^ contains 
a rank 1 operator, then we choose a non-zero vector x in its range, and we obtain 
that dim5x = 1. Assume now that S-^ contains no rank 1 operator: then, in 
Lemma 15.41 we can take Di = Dq, and hence ^ is quasi-range-compatible with 
respect to Dq. We can therefore extend F into a quasi-range-compatible linear 
map on span(5) (this uses the fact that F{0) = 0 if 0 G S). There are two 
options: if span(iS) = C{U,V) then Theorem 14.II shows that the linear extension 
of F to iS is local, which yields that F is local, contradicting our assumptions; 
otherwise 5 is a linear subspace of T(t/, V), and point (a) of Theorem 14.41 shows 
that Sx has dimension 1 for some x G U (since F is a non-local quasi-range- 
compatible linear map on 5). 

In the rest of the proof, we assume that dimP > 2 and > 2. Lemma 
15.41 yields a 1-dimensional linear subspace Di of V such that ^(s) G Im s for 
all s G S such that Ims has dimension 1 and differs from both Dq and D^. 
We shall say that a vector y G R \ {0} is 5-adapted whenever dimS'“*‘y > 2. 
For any such vector y, provided that it lay outside of Dq U Di, the affine map 
F mod y is well-defined and quasi-range-compatible, whereas codim(iS mod y) < 
dim(R modKy) —2, and hence Theorem 15 .1 1 yields that Fmody is local. Assume 
now that we can find three linearly independent 5-adapted vectors yi,y 2 ,y 3 in 
V \ (Dq U Fi). This yields vectors xi,X2,X3 in D such that 

Vi G {1, 2, 3}, Vs G S, F(s) = s(xi) mod Ky*. 

As F is non-local, the vectors xi,X 2 ,X 3 must be pairwise distinct. Replacing F 
with s I—)■ F(s) — s(x 3 ), we lose no generality in assuming that X 3 = 0. Then, xi 
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and X 2 are distinct non-zero vectors of U and, for all s € <S, 

s(xi) € span(7/i,7/3), s{x 2 ) € span(7/2,y3) and s(xi - X 2 ) G span(7/i, 1 / 2 ). 

( 1 ) 

As span(yi,y 3 ) fl span(y 2 ,y 3 ) H span(yi,y 3 ) = {0}, the collinearity of xi with 
X 2 would entail that s(xi) = 0 for all s G S, leading to codim<S > dimF and 
thereby contradicting our assumptions. Therefore, xi and X 2 are non-collinear. 
Denote then by T the linear subspace of C{U, V) consisting of all the operators 
s that satisfy ©• Clearly, codim T > 2 dim V — A. On the other hand S C T 
whence codim T < codim 5 = dimC — 1. This would lead to diml/ < 3, in 
contradiction with an earlier assumption. 

Thus, there is a 2-dimensional linear subspace P of C such that dim S-^y < 1 
for all y G P \ (P U Dq U Pi). From there, we deduce that dimS"*"?/ < 1 for all 
y £V: indeed, with the same line of reasoning as in the proof of Lemma [4. 9 1 the 
contrary would yield a non-zero quadratic form qonV that vanishes everywhere 
on 1/ \ (P U Dq U Pi), whereas Lemma 14.101 shows that no such quadratic form 
exists. Combining codim S = dimC — 1 with Lemma 14.81 we deduce that there 
exists a vector x € U such that dim5x = 1, and hence dim5x = 1. 

This completes the proof of Theorem 15.21 

5.4 Proof of Theorem 15.31 

Denote by S the translation vector space of S. 

First, the assumptions show that S is exactly the affine subspace consisting 
of all the operators s G C{U,V) such that s{x) G Sx (because it is included in 
it and both of them have codimension dimP — 1 in C(JJ, V)). In particular all 
the non-zero operators in S'^ have range Kx. 

It follows that the intersection Pi of the kernels of the rank 1 operators in 
S'^ has dimension 1. Note that Pi is the translation vector space of iSx! By 
Lemma 15.41 we obtain that ^ (s) G Im s for every rank 1 operator s G S such 
that Ims differs from both Dq and Pi. Next, set 

P := span(5x) 

and note that P is a 2-dimensional linear subspace of V. 

Assume for the moment that 

VsG5, s(x) = 0 ^ ^(s) = 0. (2) 
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This yields an afhne map ■0 ^ <Sx —?> V such that 

Vs E S, F{s) = 'ip{s{x)). 

Note that #(5x \ Dq) > 2. For all y E {Sx) \ -Dq) we can find an operator s E 5 
such that Ims^= Ky and s(x) = y, leading to tpiy) E Ky since y ^ ^i)- 

Denoting by ^lJ : P ^ V the linear extension of V', we deduce that V' is an 
endomorphism of P and that every y E (Sx) \ Dq is an eigenvector of it. In 
particular, we have just proved statements (hi) and (iv) (still assuming that ([2]) 
holds). In that case, if in addition > 3 or Dq PI {Sx) = 0, we deduce that 
ijj : z \z for some fixed scalar A, and hence T : s s(Ax), contradicting the 
assumption that F should be non-local. Thus, if condition ([2]) holds then the 
conclusion of Theorem 15.31 is satisfied. 

In the rest of the proof we try to reduce the situation to the one where 
condition ([2]) holds. Note that neither the assumptions nor the conclusions of 
Theorem 15.31 are modified in subtracting a local map from F. 

Let us choose distinct vectors yi and y 2 in Sx \ Dq. Note then that yi 
and y 2 are non-collinear. Moreover, for all i E {1,2}, 5modyi is actually a 
linear subspace of C{U,V/Kyi), and (5modyi)x = PfKyi has dimension 1. 
For all i E {1,2}, we have a well-defined quasi-range-compatible affine map 
F mod yi : Smodyi V/Kyi. As 5 mod?/* is a linear subspace of C{U,V/Kyi), 
the map F mod yi is actually linear. 

From there, we split the discussion into two cases. 

Case 1: dimD > 2. 

Let i E {1,2}. By Proposition 14.21 applied to Fmody^, we can write 

{F mod yi) : s ipi{s{x)) + s{xi) 

for some linear map ipi : (5modyi)x — V/(J^yi) and some vector Xi € {U 
Kx) U {0}. Replacing F with s i->- F{.s) — s{xi), we see that no generality is lost 
in assuming that xi = 0 (we do not replace X 2 with X 2 — xi, rather we apply 
Proposition 14.21 to the new map F mody 2 )- Note that the linear part ^ of T 
then satisfies 

Vs E S, s{x) = 0 ^ (F^ (s) E Kyi and ^(s) = s{x 2 ) mod Ky 2 ). (3) 

If X 2 7 ^ 0, then x and X 2 are linearly independent; as dimP > 2 there would 
then exist s € S such that s{x) = 0 and s(x 2 ) 0 P, contradicting condition (|3|). 
Therefore, X 2 = 0. Using ([3]), we see that condition ([2]) holds. 
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Case 2: diml/ = 2. 

Then, P = V and hence conclusion (hi) is trivially true. Let i G {1,2}. Then, 
as 5modyi is the full space C{U,V/Kyi) and as dini(lL/]Kyj) = 1, every linear 
map from C{U,V/Kyi) to V/Kyi is local. This yields vectors xi,X 2 in U such 
that 

Vz € {1,2}, Vs € <S, F{s) = s{xi) mod Ky^. 

Subtracting the local map s i—>■ s(xi) from F, we lose no generality in assuming 
that xi = 0. 

If X 2 G Kx, then condition ([2]) holds and the conclusion follows. 

Assume finally that X 2 0 Kx. If > 3 or ZIq n<Sx = 0, then we can choose 
2/3 G Sx that belongs to none of Kyi, Ky 2 and Dq] then, we can choose s G S 
such that s(x 2 ) = ys and Ims = Kys; it follows that F(s) G Ims D Kyi = {0}; 
hence, s(x 2 ) G Ky 2 , contradicting the assumption that ys ^ Ky 2 . Therefore, 
#K = 3 and Dq H Sx ^ 0. Thus, conclusions (i), (ii) and (iii) are satisfied, 
which completes the proof in the case when dimi/ = 2. 

Thus, our last theorem is established. 
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